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WHAT IS CLAIMED IS: 

1. A turbo-code decoder for communication system, the decoder comprising: 

a serial-to-parallel output unit, used to receive a serial input signal and output a 
parallel signal after converting the serial input signal; and 

a plurality of parallel decoding units, wherein the parallel decoding units are 
serially connected to form a plurality of levels, the first level parallel decoding unit 
receives the parallel signal that is output from the serial-to-parallel output unit, the output 
from the first level parallel decoding unit is sent to the second level parallel decoding unit, 
with certain sequence, the parallel signal passes through the parallel decoding units for 
decoding process. 

2. The turbo-code decoder of claim 1, wherein each of the parallel decoding unit 
receives an extrinsic parameter when processing the decoding process, to be the signal 
that is after the decoding process from the parallel decoding unit, and sends the extrinsic 
parameter to the next level of the parallel decoding unit. 

3. The turbo-code decoder of claim 2, wherein the extrinsic parameter is obtained 
from a deinterleaving operation, the extrinsic parameter of the first level parallel 
decoding unit is L a0k =(0,0...,0), where k=l, 2, N, N is the block length of the turbo- 
code. 

4. The turbo-code decoder of claim 1, wherein the serial input signal are r lsk , r lpk , 
and r 2p k messages of the turbo-code, whereas k=l, 2, . . ., N, N is the block length of the 
turbo-code. 

5. The turbo-code decoder of claim 4, wherein the serial-to-parallel output unit 
receives the r lsk , r lpk , and r 2pk , wherein the subscript K=0, 1, N+M-l represents the 
whole block and an end message, wherein M stands for a total number of latch units of 
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the turbo-code decoder, the serial-to-parallel output unit coverts the received r ls k , r lp k , and 
r 2 P ,k messages and outputs results to the first level parallel decoding unit in parallel, the 
first level parallel decoding unit also receives an extrinsic parameter L a k at the same time, 
the parameter L ak is obtained via a deinterleaving operation on the previous level extrinsic 
5 parameter A(d k ), the initial value of the first level decoding unit extrinsic parameter is 
setasZ a 0 *=(O,O...,O), a first level extrinsic parameter L alk is generated via the first 

U 

p level parallel decoding unit, and the message r ls4c , r lp k and r 2p k pass through sequentially to 

f% 

SI be the input of the next level. 

rw 

UJ 6. The turbo-code decoder of claim 5, wherein the parallel decoding unit 

UJ 10 comprises: 

s 

?*% 

a first decoder, used to receive the r lsk , r lpJc messages and the extrinsic parameter 

SI L a,k; 

m a second decoder, used to receive the r 2p k message and the extrinsic parameter L aJc ; 

an interleaving unit, located between the first decoder and the second decoder, 
15 used to receive the output of the first decoder; and 

a deinterleaving unit, used to connected to the second decoder, alternately outputs 
the output of the first decoder and the second decoder. 

7. The turbo-code decoder of claim 6, wherein the first decoder of the parallel 
decoding units constitutes a systolic array very large scaled integrated (VLSI) circuits 
20 structure. 

8. The turbo-code decoder of claim 7, wherein the systolic array VLSI circuits is 
composed of N+M units of the module C, A, B, D, and E, wherein, 

the module C receives L al k , r lsM and r lpk , and outputs y ( k l) (m\m) and yf ) {m\m) , 
the module A calculates a forward recursive probability parameter a k , 
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the module B calculates a backward recursive probability parameter yS k , 

the module D adopts (N+M) units of parallel calculation to obtain the A(t^) after 

the calculation of the a k , fi k , and y[° are finished, and 

the module E outputs the value of the calculation from the module D, where K=l, 
2,..., N+M. 

9. The turbo-code decoder of claim 8, wherein the value of the A(d k ) is 
calculated according to a MAP algorithm and following equation: 



AK) = log 



wherein a k is the forward recursive probability parameter, yS k is the backward 
recursive probability parameter, y[° is a branch probability parameter. 

10. The turbo-code decoder of claim 9, wherein the forward recursive probability 
parameter a k is obtained from the calculation of the previous parameter and the 

branch probability parameter y k \ the equation is as follows: 

Z ilrk\™\rn)-ci k _ x {m<) 
a k (m) = — m ' 1=0 



Z Z Zri°(m\m)^a k ^) 

1 1 . The turbo-code decoder of claim 9, wherein the backward recursive 
probability parameter /3 k is obtained from the calculation of the next parameter jS k+l and 

the branch probability parameter y { k } x , the equation is as follows: 
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12. The turbo-code decoder of claim 9, wherein the branch probability parameter 



y k is obtained from following equation according to the MAP algorithm: 

Y?{m\m) = p(y XsJc \d k = i,s k = m,s k _ x =rri)p(r Xsk \d k = i,s k = m 9 s k _ x = m*)' 



wherein whether the probability parameter q(d k = i \ s k = /w,^ = m') is 0 or 1 
depends on the input bit d k =i is 0 or 1 combines the probability of the state m' to the 
state m. 

13. The turbo-code decoder of claim 1 1, wherein, assuming in a AWGN channel, 
the probability is calculated as follows: 



P(r Ufk I d k = i 9 s k = m,s k _ x = rri) = 



1 



-exp 



r\s 



2a, 



rls 



P( r i P jt I d k = *>s k = m,s k , x = m') = 



V^ra, 



-exp 



rlp 



-( r ip,k-Mrlp( m '> m )) 2 



2a 



rip 



wherein n rXs and fi rXp {m\m) is the expectation value of r Js andr 7p respectively, 
thereinto, ju rls depends on the input bit, and H rXp (m\m) depends on the input bit and also 
impacted by the previous state and current state, and a 2 rlp is the variant of the r Is and 
r lp respectively. 

14. The turbo-code decoder of claim 12, wherein, assuming that the variant of r Is 
and r lp are the same, therefore, the above two equations can be multiplied and 
consolidated as follows: 
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1 



2n<7' 



-exp 



1 (T\s* -^J 2 +(^i^ -Mrx P (™\™)) 2 



15. The turbo-code decoder of claim 11, wherein assuming for a discrete 
memory-less gauss channel, the branch probability parameter or for input bit 
being 1 or 0 can be calculated from the equation as follows: 



1 



yr<jn\m) = - -exp 

2kct 



1 



Yi \m\m) = - r exp 



-1 (r Xs t-\) 2 +(r Xpk -y rXp (m\m)f 



-1 ir UJk + 1) 2 + (r 1M - p rXp {m\m)) 2 



l + e^> 



1 



l + e^> 



16. The turbo-code decoder of claim 5, wherein the N=4 and the register size M=3, 
the simplified modules, a data stream, and a latch structure are shown as the content of 
FIG. 6. 

17. The turbo-code decoder of claim 5, wherein the a priori probability of the 
input bit d k calculated by the previous level parallel decoding unit can be used by the next 
level decoder. 

18. The turbo-code decoder of claim 5, wherein L(d k ) is the log likelihood ratio 
(LLR) extrinsic parameter calculated from the message bit d k by the previous level 

decoder. 
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